Arbitrary pattern formation by opaque fat robots on infinite grid
نویسندگان
چکیده
Arbitrary Pattern formation (APF) by a swarm of mobile robots is widely studied problem in the literature. Many works regarding APF have been proposed on plane and infinite grid point robots. But practical application, it impossible to design In Bose et al. [Arbitrary pattern asynchronous oblivious Theor Comput Sci. 2020;815:213–227], are assumed opaque fat but environment plane. To best our knowledge, no work till now ever considered assuming where movements restricted. this paper, we provided collisionless distributed algorithm solved using 9 colours.
منابع مشابه
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
From an engineering point of view, the problem of coordinating a set of autonomous, mobile robots for the purpose of cooperatively performing a task has been studied extensively over the past decade. In contrast, in this paper we aim at an understanding of the fundamental algorithmic limitations on what a set of autonomous mobile robots can or cannot achieve. We therefore study a hard task for ...
متن کاملCircle Formation by Asynchronous Transparent Fat Robots
This paper proposes a distributed algorithm for circle formation by a system of mobile robots. Each robot observes the positions of other robots and moves to a new position. Eventually they form a circle. The robots do not store past actions. They are anonymous and cannot be distinguished by their appearance and do not have a common coordinate system (origin and axis) and chirality (common hand...
متن کاملUniform Circle Formation by Transparent Fat Robots
This paper addresses the problem of Uniform Circle Formation by n > 1 transparent disc robots (fat robots). The robots execute repetitive cycles of the states look-compute-move in semi-synchronous manner where a set of robots execute the cycle simultaneously. They do not communicate by any explicit message passing. However, they can sense or observes the positions of other robots around themsel...
متن کاملPattern Formation by Anonymous Robots Without Chirality
Consider a set of anonymous mobile robots, and the patterns they can collectively form in the plane. If each robot has a compass needle that indicates North but there is no agreement on East and West (i.e., no chirality), it is known that every arbitrary pattern given in input can be formed if and only if the number of robots is odd. In this paper we study what patterns can be formed by an even...
متن کاملPattern Formation by Autonomous Mobile Robots
A group of mobile autonomous robots, each with very limited capabilities, can form (complex) patterns in the space it occupies. These patterns can be used to program the robots to accomplish high-level tasks (e.g. surrounding and removal of a mine). The basic research questions address which patterns can be formed, and how they can be formed. These questions have been studied mostly from an emp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Parallel, Emergent and Distributed Systems
سال: 2022
ISSN: ['1744-5779', '1744-5760']
DOI: https://doi.org/10.1080/17445760.2022.2088750